Selahaddin Eyyubi, günümüzde Irak sınırları içerisinde yer alan Tikrit şehrinde doğmuştur. Ailesi aslen Azerbaycan'ın Dvin şehrindendir. Selahaddin'in babası Necmeddin Eyyub, Tikrit'in valisiydi.